Operating System Schedulers

IMPORTANT

Operating System Schedulers: Overview

This topic covers concepts, such as First in First out Algorithm, Round-robin Scheduling, CPU Utilisation, Operating System Scheduling Algorithms, Long-term Scheduler, Short-term Scheduler, Shortest Job First Algorithm, Functions of Dispatcher, etc.

Important Questions on Operating System Schedulers

HARD
IMPORTANT

On a single processor four jobs are to be executed. At time t = (0) + (jobs arrive in the order of A, B, C, D). The burst CPU time requirements are 4, 1, 8, 1 time units respectively.
Under Round Robin Scheduling with the time slice of 1 time unit the completion time of A is ______.

MEDIUM
IMPORTANT

“Throughput” of a system is_________

MEDIUM
IMPORTANT

Process are classified into different groups in ____________

EASY
IMPORTANT

………………. is a part of the swapping function and remove the process from the memory.

MEDIUM
IMPORTANT

The short term scheduler is invoked, in which of the following event occurs.
i) clock interrupts  ii) I/O interrupts  iii) Operating system calls iv) Signals

MEDIUM
IMPORTANT

Long-Term Scheduler is also known as_________________

MEDIUM
IMPORTANT

Shortest job first algorithm falls under the category of ____________

MEDIUM
IMPORTANT

Which of the following scheduling algorithms is preemptive scheduling?

HARD
IMPORTANT

Which of the following statements are true? 

I. Shortest remaining time first scheduling may cause starvation
II. Preemptive scheduling may cause starvation
III. Round-robin is better than FCFS in terms of response time

MEDIUM
IMPORTANT

What type of scheduling is round-robin scheduling?

MEDIUM
IMPORTANT

In which strategy the scheduler arranges processes with the last estimated processing time remaining to be next in the queue?

MEDIUM
IMPORTANT

Which technique is use to minimise resource starvation?

MEDIUM
IMPORTANT

The short term scheduler makes scheduling decisions much more frequently than

MEDIUM
IMPORTANT

Which scheduler temporarily removes processes from main memory and places them on secondary memory or vice-versa?

MEDIUM
IMPORTANT

Which scheduler dictates what processes are to run on a system, and the degree of concurrency to be supported at any one time?

MEDIUM
IMPORTANT

Which refers to the way processes are assigned to run on the available CPU's?